A new cluster validity index for the fuzzy c-mean
نویسندگان
چکیده
In this paper a new cluster validity index is introduced, which assesses the average compactness and separation of fuzzy partitions generated by the fuzzy c-means algorithm. To compare the performance of this new index with a number of known validation indices, the fuzzy partitioning of two data sets was carried out. Our validation performed favorably in all studies, even in those where other validity indices failed to indicate the true number of clusters within each data set. q 1998 Elsevier Science B.V. All rights reserved.
منابع مشابه
Type-II Fuzzy Possibilistic C-Mean Clustering
Fuzzy clustering is well known as a robust and efficient way to reduce computation cost to obtain the better results. In the literature, many robust fuzzy clustering models have been presented such as Fuzzy C-Mean (FCM) and Possibilistic C-Mean (PCM), where these methods are Type-I Fuzzy clustering. Type-II Fuzzy sets, on the other hand, can provide better performance than Type-I Fuzzy sets, es...
متن کاملIntra-cluster Similarity Index Based on Fuzzy Rough Sets for Fuzzy C-Means Algorithm
Cluster validity indices have been used to evaluate the quality of fuzzy partitions. In this paper, we propose a new index, which uses concepts of Fuzzy Rough sets to evaluate the average intra-cluster similarity of fuzzy clusters produced by the fuzzy c-means algorithm. Experimental results show that contrasted with several well-known cluster validity indices, the proposed index can yield more...
متن کاملAn Adaptive Cluster Validity Index for the Fuzzy C-means
Based on the basic theory of fuzzy set, this paper suggests the notion of FCM fuzzy set, which is subject to the constraint condition of fuzzy c-means clustering algorithm. The cluster fuzzy degree and the lattice degree of approaching for the FCM fuzzy set are presented, and their functions in the validation process of fuzzy clustering are deeply analyzed. A new cluster validity index is propo...
متن کاملAssessing the Quality of Fuzzy Partitions Using Relative Intersection
In this paper, conventional validity indexes are reviewed and the shortcomings of the fuzzy cluster validation index based on intercluster proximity are examined. Based on these considerations, a new cluster validity index is proposed for fuzzy partitions obtained from the fuzzy c-means algorithm. The proposed validity index is defined as the average value of the relative intersections of all p...
متن کاملA cluster validity index for fuzzy clustering
Cluster validity indexes have been used to evaluate the fitness of partitions produced by clustering algorithms. This paper presents a new validity index for fuzzy clustering called a partition coefficient and exponential separation (PCAES) index. It uses the factors from a normalized partition coefficient and an exponential separation measure for each cluster and then pools these two factors t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition Letters
دوره 19 شماره
صفحات -
تاریخ انتشار 1998